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Art Unit: 2671 



DETAILED ACTION 



Claim Rejections - 35 USC § 103 



1. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 1, 2, 13, and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over . 
Volino et al., "Accurate Collision Response on Polygonal Meshes" in view of Volino et al., 
"Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable 
Surfaces". 

a. Referring to claim 1, "Accurate Collision Response on Polygonal Meshes" 
discloses providing a plurality of objects represented by a plurality of meshes, with each 
of said plurality of objects being represented by one of said plurality of meshes and each 
of said meshes being formed by a set of vertices, where a set of pairs of vertices of said 
set of vertices define a set of edges (page 1, column 1, paragraph 2; page 8, column 2, 
paragraph 5; Figure 12); checking all edges of said meshes to determine if said set of 
edges of said meshes intersect with any of said plurality of meshes (page 8, column 2, 
paragraph 2). "Accurate Collision Response on Polygonal Meshes" does not explicitly 
disclose tracing an intersection path formed by intersection of said edges with any of said 
plurality of meshes and determining which vertices of said meshes are contained within 
said intersection path and setting a polarity of each of said contained vertices to indicate 
that those vertices are contained within said intersection path. "Collision and Self- 
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Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces" 
discloses tracing an intersection path formed by intersection of said edges with any of 
said plurality of meshes and determining which vertices of said meshes are contained 
within said intersection path and setting a polarity of each of said contained vertices to 
indicate that those vertices are contained within said intersection path (page 8, paragraphs 
2-3). At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to modify the method of "Accurate Collision Response on 
Polygonal Meshes" by tracing an intersection path formed by intersection of said edges 
with any of said plurality of meshes and determining which vertices of said meshes are 
contained within said intersection path and setting a polarity of each of said contained 
vertices to indicate that those vertices are contained within said intersection path as 
taught by "Collision and Self-Collision Detection: Efficient and Robust Solutions for 
Highly Deformable Surfaces". The suggestion/motivation would have been to have a 
very robust simulation system that can handle complex situations involving wrinkling 
("Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly 
Deformable Surfaces", page 2, paragraph 1). 

b. Referring to claim 2, "Accurate Collision Response on Polygonal Meshes" does 
not explicitly disclose said step of determining which vertices of said meshes are 
contained within said intersection path comprises examining vertices of a mesh that 
contains said intersection path within a certain distance from a particular edge of said 
intersection path and characterizing said vertices to determine which vertices of said 
meshes are contained within said intersection path. "Collision and Self-Collision 
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Detection: Efficient and Robust Solutions for Highly Deformable Surfaces" discloses 
said step of determining which vertices of said meshes are contained within said 
intersection path comprises examining vertices of a mesh that contains said intersection 
path within a certain distance from a particular edge of said intersection path and 
characterizing said vertices to determine which vertices of said meshes are contained 
within said intersection path (page 9, paragraph 5). At the time the invention was made, it 
would have been obvious to a person of ordinary skill in the art to modify the method of 
"Accurate Collision Response on Polygonal Meshes" by determining which vertices of 
said meshes are contained within said intersection path comprises examining vertices of a 
mesh that contains said intersection path within a certain distance from a particular edge 
of said intersection path and characterizing said vertices to determine which vertices of 
said meshes are contained within said intersection path as taught by "Collision and Self- 
Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces". 
The suggestion/motivation would have been to have a very robust simulation system that 
can handle complex situations involving wrinkling ("Collision and Self-Collision 
Detection: Efficient and Robust Solutions for Highly Deformable Surfaces", page 2, 
paragraph 1). 

c. Computer program of claims 13-14 perform the steps recited in method claims 1- 
2; therefore they are similar in scope and are rejected under the same rationale. 
3. Claims 5 and 17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
"Accurate Collision Response on Polygonal Meshes" in view of "Collision and Self-Collision 
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Detection: Efficient and Robust Solutions for Highly Deformable Surfaces" as applied to claims 
1 and 13 above further in view of U.S. Patent No. 5,515,489 to Yaeger. 

a. Referring to claim 5, the modified method of "Accurate Collision Response on Polygonal 
Meshes" as applied to claim 1 above meets the limitations recited in claim 5 except the 
modified method of "Accurate Collision Response on Polygonal Meshes" does not 
explicitly disclose setting a polarity of each of said contained vertices to indicate that 
those vertices are contained within said intersection path comprises setting the color of 
vertices of the first mesh contained with said intersection path to a first color and setting 
the color of vertices of the second mesh contained within said intersection path to a 
second color. Yaeger discloses setting a polarity of each of said contained vertices to 
indicate that those vertices are contained within said intersection path comprises setting 
the color of vertices of the first mesh contained with said intersection path to a first color 
and setting the color of vertices of the second mesh contained within said intersection 
path to a second color (column 12, lines 54-67). At the time the invention was made, it 
would have been obvious to a person of ordinary skill in the art to modify the method of 
"Accurate Collision Response on Polygonal Meshes" by setting a polarity of each of said 
contained vertices to indicate that those vertices are contained within said intersection 
path comprises setting the color of vertices of the first mesh contained with said 
intersection path to a first color and setting the color of vertices of the second mesh 
contained within said intersection path to a second color as taught by Yaeger. The 
suggestion/motivation would have been to display the area of collision between two 
objects (Yaeger, column 12, lines 54-56). 
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b. Computer program of claim 17 performs the steps recited in method claim 5; 

therefore they are similar in scope and are rejected under the same rationale. 
4. Claims 4, 6, 16, and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
"Accurate Collision Response on Polygonal Meshes" in view of "Collision and Self-Collision 
Detection: Efficient and Robust Solutions for Highly Deformable Surfaces" as applied to claims 
1 and 13 above and further in view of United States Patent No. 5,444,838 to Kommrusch et al. 
(Kommrusch). 

a. Referring to claim 4, the modified method of "Accurate Collision Response on 
Polygonal Meshes" as applied to claim 1 above discloses said intersection path is a self- 
intersection while the intersection path being contained in a single mesh ("Collision and 
Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable 
Surfaces", page 2, paragraph 2 - page 3, paragraph 1). The modified method of 
"Accurate Collision Response on Polygonal Meshes" does not explicitly disclose said 
step of setting a polarity of each of said contained vertices to indicate that those vertices 
are contained within said intersection path comprises setting the color of said vertices that 
are contained within said intersection path to a predetermined color when the intersection 
yields one region and setting the color vertices of a first portion of said single mesh 
contained within said intersection path to a first color and setting the color of vertices of a 
second portion of said single mesh contained with said intersection path to a second color 
when the intersection path yields two unconnected regions. Kommrusch discloses setting 
a polarity of each of said contained vertices to indicate that those vertices are contained 
within said intersection path comprises setting the color of said vertices that are contained 
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within said intersection path to a predetermined color when the intersection yields one 
region and setting the color vertices of a first portion of said single mesh contained within 
said intersection path to a first color and setting the color of vertices of a second portion 
of said single mesh contained with said intersection path to a second color when the 
intersection path yields two unconnected regions (Fig. 15C and column 2, lines 34-44). 
At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to further modify the method of "Accurate Collision Response on 
Polygonal Meshes" by setting a polarity of each of said contained vertices to indicate that 
those vertices are contained within said intersection path comprises setting the color of 
said vertices that are contained within said intersection path to a predetermined color 
when the intersection yields one region and setting the color vertices of a first portion of 
said single mesh contained within said intersection path to a first color and setting the 
color of vertices of a second portion of said single mesh contained with said intersection 
path to a second color when the intersection path yields two unconnected regions as 
taught by Kommrusch. The suggestion/motivation for doing so would have been because 
it allows the user to check for interference at a specific location within the three- 
dimensional object or objects (Kommrusch, column 2, linesl6-18). 
b. Referring to claim 6, the modified method of "Accurate Collision Response on 
Polygonal Meshes" does not explicitly disclose displaying said objects on a computer 
display with vertices colored as said vertices have been set. Kommrusch discloses 
displaying said objects on a computer display with vertices colored as said vertices have 
been set (Abstract, Fig. 1). At the time the invention was made, it would have been 
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obvious to a person of ordinary skill in the art to further modify the method of "Accurate 
Collision Response on Polygonal Meshes" by displaying said objects on a computer 
display with vertices colored as said vertices have been set as taught by Kommrusch. The 
suggestion/motivation for doing so would have been because it allows the user to check 
for interference at a specific location within the three-dimensional object or objects 
(Kommrusch, column 2, lines 16- 18). 

c. Computer program of claims 16 and 18 perform the steps recited in method 
claims 4 and 6 therefore they are similar in scope and are rejected under the same 
rationale. 

5. Claims 7, 9, 19, and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
"Accurate Collision Response on Polygonal Meshes" in view of "Collision and Self-Collision 
Detection: Efficient and Robust Solutions for Highly Deformable Surfaces" further in view of 
Rossignac et al., "Interactive Inspection of Solids: Cross-sections and Interferences" 
(Rossignac). 

a. Referring to claim 7, "Accurate Collision Response on Polygonal Meshes" 
discloses providing a plurality of objects represented by a plurality of meshes with each 
of said plurality of objects being represented by one of said plurality of meshes and each 
of said meshes being formed by a set of vertices (page 1, column 1, paragraph 2; page 8, 
column 2, paragraph 5; Figure 12). "Accurate Collision Response on Polygonal Meshes" 
does not explicitly disclose analyzing intersections between said objects and changing a 
polarity of a plurality vertices contained in an intersection path created by an intersection 
path created by an intersection of said plurality of meshes; selecting a particular vertex of 
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said set of vertices bound between surfaces of said objects and closer to one of said 
surfaces, where said surfaces have defined insides and outsides and said particular vertex; 
determining whether any vertices inside of said surfaces have their polarities set; and 
indicating the said particular vertex is pinched when any vertices inside of said surfaces 
have their polarities set. "Collision and Self-Collision Detection: Efficient and Robust 
Solutions for Highly Deformable Surfaces" discloses analyzing intersections between 
said objects and changing a polarity of a plurality vertices contained in an intersection 
path created by an intersection path created by an intersection of said plurality of meshes 
(page 8, paragraphs 2-3). Rossignac discloses selecting a particular vertex of said set of 
vertices bound between surfaces of said objects and closer to one of said surfaces, where 
said surfaces have defined insides and outsides and said particular vertex; determining 
whether any vertices inside of said surfaces have their polarities set; and indicating that 
said particular vertex is pinched when any vertices inside of said surfaces have their 
polarities set (page 357, column 2, paragraph 2 - page 358, column 1, paragraph 1; Figs. 
2 and 9). At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to modify the method of "Accurate Collision Response on 
Polygonal Meshes" by analyzing intersections between said objects and changing a 
polarity of a plurality vertices contained in an intersection path created by an intersection 
path created by an intersection of said plurality of meshes; selecting a particular vertex of 
said set of vertices bound between surfaces of said objects and closer to one of said 
surfaces, where said surfaces have defined insides and outsides and said particular vertex; 
determining whether any vertices inside of said surfaces have their polarities set; and 
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indicating the said particular vertex is pinched when any vertices inside of said surfaces 
have their polarities set as taught by "Collision and Self-Collision Detection: Efficient 
and Robust Solutions for Highly Deformable Surfaces" and Rossignac. The 
suggestion/motivation would have been to have a very robust simulation system that can 
handle complex situations involving wrinkling ("Collision and Self-Collision Detection: 
Efficient and Robust Solutions for Highly Deformable Surfaces", page 2, paragraph 1) 
and to highlight interference between objects (Rossignac, Abstract), 
b. Referring to claim 9, "Accurate Collision Response on Polygonal Meshes" does 
not explicitly disclose displaying said objects on a computer display with vertices colored 
as said vertices have been set such that an animator can see the intersection and pinching 
of said objects. Rossignac discloses displaying said objects on a computer display with 
vertices colored as said vertices have been set such that an animator can see the 
intersection and pinching of said objects (Fig. 9). At the time the invention was made, it 
would have been obvious to a person of ordinary skill in the art to modify the method of 
"Accurate Collision Response on Polygonal Meshes" by displaying said objects on a 
computer display with vertices colored as said vertices have been set such that an 
animator can see the intersection and pinching of said objects as taught by "Collision and 
Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable 
Surfaces" and Rossignac. The suggestion/motivation would have been to have a very 
robust simulation system that can handle complex situations involving wrinkling 
("Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly 
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Deformable Surfaces", page 2, paragraph 1) and to highlight interference between objects 
(Rossignac, Abstract). 



6. Claims 8 and 20 rejected under 35 U.S.C. 103(a) as being unpatentable over "Accurate 
Collision Response on Polygonal Meshes" in view of "Collision and Self-Collision Detection: 
Efficient and Robust Solutions for Highly Deformable Surfaces" further in view of Rossignac as 
applied to claims 7 and 19 above further in view of Jeff Lander "Skin Them Bones: Game 
Programming for the Web Generation" (Lander). 

a. Referring to claim 8, the modified method of "Accurate Collision Response on 
Polygonal Meshes" as applied to claim 7 above meets the limitations recited in claim 8 
except "Accurate Collision Response on Polygonal Meshes" does not explicitly disclose 
constraining motion of said pinched particular vertex when motion in said computer 
animation is simulated. Lander discloses constraining motion of said pinched particular 
vertex when motion in said computer animation is simulated (page 12, column 1, 
paragraph 3 - column 2, paragraph 2; Figs. 3 and 6). At the time the invention was made, 
it would have been obvious to a person of ordinary skill in the art to further modify the 
method of "Accurate Collision Response on Polygonal Meshes" by disclose constraining 
motion of said pinched particular vertex when motion in said computer animation is 



c. 



Computer program of claims 19 and 21 perform the steps recited in method 



claims 7 and 9 therefore they are similar in scope and are rejected under the same 



rationale. 



Application/Control 
Art Unit: 2671 




ier: 09/851,940 




Page 12 



simulated as taught by Lander. The suggestion/motivation for doing so would have been 
to avoid the mesh folding in on itself (Lander, page 12, column 2, paragraph 3). 
b. Computer program of claim 20.perform the steps recited in method claim 8 
therefore they are similar in scope and are rejected under the same rationale. 
7. Claims 10 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
"Accurate Collision Response on Polygonal Meshes" in view of "Collision and SelfrCollision 
Detection: Efficient and Robust Solutions for Highly Deformable Surfaces" further in view of 
Lafleur et al., "Cloth Animation with Self-Collision Detection" (Lafleur). 

a. Referring to claim 10, "Accurate Collision Response on Polygonal 
Meshes" discloses providing a plurality of objects represented by a plurality of meshes, 
with each of said plurality of objects being represented by one of said plurality of meshes 
and each of said meshes being formed by a set of vertices (page 1, column 1, paragraph 
2; page 8, column 2, paragraph 5; Figure 12). "Accurate Collision Response on Polygonal 
Meshes" does not explicitly disclose positioning said objects at some time t to provide 
one frame of said computer animation; analyzing intersections between said objects and 
setting a polarity of each of a plurality of vertices contained in an intersection path 
created by an intersection of said plurality of meshes; setting a simulated force between 
vertices of said at least one simulated object based on polarity set for said vertices of said 
at least one simulated object; and advancing the computer animation to a time t + At and 
simulating motions of said objects using said simulated force to simulate motions of said 
at least one simulated object. "Collision and Self-Collision Detection: Efficient and 
Robust Solutions for Highly Deformable Surfaces" discloses analyzing intersections 
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between said objects and setting a polarity of each of a plurality of vertices contained in 
an intersection path created by an intersection of said plurality of meshes (page 8, 
paragraphs 2-3). Lafleur discloses where at least one of said objects is an animated object 
and at least one of said objects is a simulated object (Abstract); positioning said objects at 
some time t to provide one frame of said computer animation (page 6, paragraphs 5-7); 
setting a simulated force between vertices of said at least one simulated object based on 
the polarity set for said vertices of said at least one simulated object (page 3, paragraph 1- 
2); advancing the computer animation to a time t + At and simulating motions of said 
objects using said simulated force to simulate motions of said at least one simulated 
object (page 3, paragraph 1-2; page 4, paragraph 3). At the time the invention was made, 
it would have been obvious to a person of ordinary skill in the art to modify the method 
of "Accurate Collision Response on Polygonal Meshes" by disclose positioning said 
objects at some time t to provide one frame of said computer animation; analyzing 
intersections between said objects and setting a polarity of each of a plurality of vertices 
contained in an intersection path created by an intersection of said plurality of meshes; 
setting a simulated force between vertices of said at least one simulated object based on 
polarity set for said vertices of said at least one simulated object; and advancing the 
computer animation to a time t + At and simulating motions of said objects using said 
simulated force to simulate motions of said at least one simulated object as taught by 
"Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly 
Deformable Surfaces" and Lafleur. The suggest ion/moti vat ion would have been to have a 
very robust simulation system that can handle complex situations involving wrinkling 



r 
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("Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly 
Deformable Surfaces", page 2, paragraph 1) and to overcome difficulties in collision 
response and detection (Lafleur, page 2, paragraph 4 - page 3, paragraph 1). 
b. Computer program of claim 22 perform the steps recited in method claim 10 
therefore they are similar in scope and are rejected under the same rationale. 
8. Claims 1 1 and 23 are rejected under 35 U.S.C 103(a) as being unpatentable over 
"Accurate Collision Response on Polygonal Meshes" in view of "Collision and Self-Collision 
Detection: Efficient and Robust Solutions for Highly Deformable Surfaces" further in view of 
Lafleur as applied to claims 10 and 22 above further in view of Kommrusch still further in view 
of Yaeger. 

a. Referring to claim 1 1, the modified method of "Accurate Collision Response on 
Polygonal Meshes" as applied above does not explicitly disclose including said 
intersection path is a self-intersection with the intersection path contained in a single 
mesh, said step of setting said polarity of each of said plurality vertices contained in said 
intersection path comprises setting the color of each of said plurality vertices to a 
predetermined color when the intersection yields one region and setting the color of 
vertices of a first portion of said single mesh contained within said intersection path to a 
first color and setting the color of vertices of a second portion of said single mesh 
contained within said intersection path to a second color when the intersection yields two 
unconnected regions or when said intersection path is an intersection between a first 
mesh and a second mesh and said step of setting a polarity of each of said plurality of 
vertices contained in said intersection path comprises setting the color of each of said 
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plurality vertices of the first mesh to said first color and setting the color of each of said 
plurality vertices of the second mesh to second color. Kommrusch when said intersection 
path is a self-intersection with the intersection path contained in a single mesh said step 
of setting said polarity of each of said plurality of vertices within said intersection path 
comprises setting the color of each of said plurality vertices to a predetermined color 
when the intersection yields one region and setting the color vertices of a first portion of 
said single mesh contained within said intersection path to a first color and setting the 
color of vertices of a second portion of said single mesh contained with said intersection 
path to a second color when the intersection path yields two unconnected regions (Fig. 
15C and column 2, lines 34-44). Yaeger discloses when said intersection path is an 
intersection between a first mesh and a second mesh and said step of setting a polarity of 
each of said plurality of vertices contained in said intersection path comprises setting the 
color of each of said plurality vertices of the first mesh to said first color and setting the 
color of each of said plurality vertices of the second mesh to said second color (column 
12, lines 54-67). At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to further modify the method of "Accurate Collision 
Response on Polygonal Meshes" by including said intersection path is a self-intersection 
with the intersection path contained in a single mesh, said step of setting said polarity of 
each of said plurality vertices contained in said intersection path comprises setting the 
color of each of said plurality vertices to a predetermined color when the intersection 
yields one region and setting the color of vertices of a first portion of said single mesh 
contained within said intersection path to a first color and setting the color of vertices of a 
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second portion of said single mesh contained within said intersection path to a second 
color when the intersection yields two unconnected regions or when said intersection path 
is an intersection between a first mesh and a second mesh and said step of setting a 
polarity of each of said plurality of vertices contained in said intersection path comprises 
setting the color of each of said plurality vertices of the first mesh to said first color and 
setting the color of each of said plurality vertices of the second mesh to second color as 
taught by Kommrusch and Yaeger. The suggestion/motivation for doing so would have 
been because it allows the user to check for interference at a specific location within the 
three-dimensional object or objects (Kommrusch, column 2, lines 16- 18) and to display 
the area of collision between two objects (Yaeger, column 12, lines 54-56). 
b. Computer program of claim 23 perform the steps recited in method claim 1 1 
therefore they are similar in scope and are rejected under the same rationale 



but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Linzy McCartney whose telephone number is (703) 605-0745. 
The examiner can normally be reached on Mon-Friday (8:00AM-5: 30PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman, can be reached at (703) 305-9798. 



Allowable Subject Matter 



9. 



Claims 3, 12, 15, and 24 are objected to as being dependent upon a rejected base claim, 



Conclusion 
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Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, Arlington, 
VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or proceeding should 
be directed to the Technology Center 2600 Customer Service Office whose telephone number is 
(703) 306-0377. 
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June 26, 2003 




MARK ZIMMERMAN 
SUPERVISORY PATENT EXAMINER 
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